
Pulau Besar Holidays from AU$650
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Pulau Besar Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Bangi Resort Hotel
Section 6
Save 100% on your flight
Price was AU$1,155, price is now AU$650 per person
AU$650
per person
14 Mar - 21 Mar
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (656 reviews)
Staff everywhere were nonchalant and preoccupied. Food at restaurants was terrible. Location was far from most destinatioms so I used Grab taxis everywhere (relatively cheap plus foreign transaction fees on each fare) because of that. Hotel itself was spacious and clean. The warm cookies at the front desk made my day.
Reviewed on 6 Dec 2025

Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,342, price is now AU$712 per person
AU$712
per person
14 Mar - 21 Mar
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We were upgraded to a suite by the events coordinator. The space was ample , with a kitchen, living room, large bedroom, bathroom with a shower and a tub, and a large balcony with seating. All the furniture was comfortable, but the room was somewhat dated. The restaurant was terrific, and breakfast was wonderful. Staff members were friendly and helpful. The common areas of the hotel were beatiful and quite grand. However the guest rooms could use some updating.
Reviewed on 26 Dec 2025

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Save 100% on your flight
Price was AU$1,809, price is now AU$1,145 per person
AU$1,145
per person
14 Mar - 21 Mar
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Cockroaches (2 confirmed kills) in the room, very basic TV, not smart no Netflix connectivity and the Internet at night dropped to unusable levels for streaming from my fire stick. Hotel in Bad need of an upgrade of facilities. Breakfast very crowded. Gym looks like it's from the early 90.machines in bad condition and basic.
Reviewed on 28 Sept 2025

The Saujana Hotel Kuala Lumpur
Save 100% on your flight
Price was AU$1,170, price is now AU$744 per person
AU$744
per person
14 Mar - 21 Mar
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (289 reviews)
The room electronics were inconsistent and often the powerpoints would stop working or the lights would turn off. The TV never worked and the bar cupboard light would not turn off unless we wedged some paper in the door. The pool slide was dirty and worn. The service at Charcoal was incredibly slow, bringing out one dish at a time and there was a 30 minute wait for two desserts. The food was average quality and the caramel was burnt on a dessert. The resturant was not busy and had plenty of staff. On a more positive note, the wedding we attended was beautifully done and the food at the chinese resturant was excellent. Overall, the place is run down, the rooms are in a need of an upgrade and the staff (Charcoal staff particularly) need more training/positive reinforcement as their attitudes were genenerally poor. Certainly not a 5 star experience.
Reviewed on 5 Jan 2026

PARKROYAL Serviced Suites Kuala Lumpur
Bukit Bintang
Save 100% on your flight
Price was AU$1,271, price is now AU$833 per person
AU$833
per person
14 Mar - 21 Mar
just found
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (2,338 reviews)
Breakfast basic simple ok hi fir the omelette
Reviewed on 6 Jan 2026
Pulau Besar Holiday
Pulau Besar Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Our pick of the best Pulau Besar Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$82 per night from 14 Jan to 15 Jan
AU$82
14 Jan - 15 Jan
includes taxes & fees
7.8/10 Good! (1,007 reviews)
Clean rooms and good service with great location. The condition of the hotel is old is it is due for refresh. Overall a great stay.
Reviewed on 4 Jan 2026

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 20 Jan to 21 Jan
AU$51
20 Jan - 21 Jan
includes taxes & fees
7.6/10 Good! (531 reviews)
The room was clean and the location was great. There are convinence stores nearby
Reviewed on 31 Dec 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 11 Jan to 12 Jan
AU$138
11 Jan - 12 Jan
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Pulau Besar

Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Dataran Pahlawan Melaka Megamall
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Baba Nyonya Heritage Museum
You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.
What to do in Pulau Besar

Historical Malacca Guided Day Tour (Shared Tour)
AU$60
per adult
90% of travellers recommend
Explore a world of travel with Expedia
- Ayer Molek Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Malacca Hotels
- Hotels near Hatten Square
- Kampung Umbai Hotels
- Resort in Kampung Umbai
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Capsule Hotels in Malacca City
- Caravan Parks in Malacca City
- Condo Rentals in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Lgbt Welcoming Hotels in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Romantic Hotels in Malacca City
- Spa Hotels in Malacca City
- Swissotel Hotels in Malacca City
- Malacca City Hotels
- Serviced Apartments in Malacca City
- Villas in Malacca City
- Hotels near Melaka Straits Mosque
- Merlimau Hotels
- B&B in Pernu
- Pernu Hotels
- Hotels near Portuguese Settlement
- Semabok Hotels
- Resort in Semabok
- Beach Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Holiday Homes in Ujong Pasir
- Cheap Hotels in Ujong Pasir
- Luxury Hotels in Ujong Pasir
- Ujong Pasir Hotels
- Flights to Duyong
- Flights to Ketapang
- Flights to Malacca City
- Flights to Telok Mas
- Flights to Umbai
- Flights from Doha to Malacca City
- Flights from Ipoh to Malacca City
- Flights from Kota Bharu to Malacca City
- Flights from Bangkok to Malacca City
- Flights from Jakarta to Malacca City
- Flights from Sydney to Malacca City
- Flights from Medan to Malacca City
- Flights from Minamidaitō to Malacca City
- Flights from Singapore to Malacca City
- Flights from Tioman Island to Malacca City
- Flights from Bukit Lintang
- Flights from Kota Kinabalu to Malacca City
- Flights from Krabi to Malacca City
- Flights from Sepang to Malacca City
- Flights from George Town to Malacca City
- Flights from Fort Myers to Malacca City
- Flights from Chiang Mai to Malacca City
- Flights from Langkawi to Malacca City
- Flights from Pembroke to Malacca City
- Flights from Bandung to Malacca City
- Flights from Dumai to Malacca City
- Flights from Genting Highlands to Malacca City
- Flights from Mersing to Malacca City
- Flights from Da Nang to Malacca City
- Visit Ayer Molek
- Bukit Beruang Holidays
- Dataran Pahlawan Melaka Megamall
- Encore Melaka
- Hang Jebat Stadium
- Jasin Hospital
- Jasin Hot Spring
- Visit Merlimau
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Mahkota Parade Shopping Mall
- Visit Taman Melaka Raya
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Maritime Museum Muzium Samudera
- Mini Malaysia & ASEAN Cultural Park
- Oriental Melaka Straits Medical Centre
- Visit Pernu
- Plaza Hang Tuah
- The Shore Shopping Gallery
- Visit Umbai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.













